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WHAT IS CLAIMED IS: 

1 . A method of operating a network, the network comprising: 
a plurality of nod^s connected by a plurality of optical links, comprising 

provisioning a^rtual path between a first node and a second node of 
said plurality of nocte^, wherein provisioning comprises: 
identifying said first nod^nd said second node of said plurality of 

nodes, \ 
discovering a physical path from salfchiode to said second node by 
automatically identifying any intermediary nodes of said 
physical path, and 
establishing said virtual path by configuring a set o^onnections 
between said nodes of said physical path. 

2. Jhe method of claim 1, further comprising: 

testing saioSyirtual path by testing each one of said plurality of nodes and said 
plurality of links in said physical path as a single circuit. 



3. The methodspf claim 1, further comprising: 
allocating intermediary linksbetween said first, said second and said 
intermediary noc 



4. 



The method of < laim 



terminating said virtual 
links. 



ler comprising: 
^automatically deallocating said intermediary 



5. The method of claim 4, whereiir^aid intermediary links are available 
for re-use upon deallocation. 



6. The method of claim 3, further comprising: 
terminating said virtual path by sending a termination message from one of 
said first and said second nodes to the other of said first and said 
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second nodes, wherein said termination message is sent along said 
physical path and each one of said intermediary links is deallocated by 
a respective one of said nodes as said termination message is sent to 
sach of said nodes. 

7. Th\ method of claim 6, wherein said intermediary links are available 
for re-use upon deallocation. 

8. The metliod of claim 6, wherein said intermediary links are deallocated 
substantially simultaneously upon reception of a broadcasted termination message. 

9. The method of claim 1, further comprising: 

restoring said virtual patMn response to a failure along said physical path by: 



discovering an 
second 
said alt 

re-establishing 



ms££~pftysi<^il path from said first node to said 
hjode by automatically identifying intermediary nodes of 
ate physical path, and 
vrrtual path by configuring a set of connections 



between said nodes of said alternate physical path. 

10. The method of claim 9, wnerein at least one of said intermediary nodes 
of said physical path is also one of said intermediary nodes forming said alternate 
physical path. 

1 1 . The method of claim 1 , further cWprising: 
sending messages to maintain knowledge erf a topology of the network and to 

determine if neighboring nodes haveVailed. 



12. The method of claim 11, wherein each one of said plurality of nodes 
obtains information on neighboring ones of said pluralityXpf nodes such that each one 
of said plurality of nodes is able to maintain a database representing a topology of the 
network. 
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vl3. The method of claim 12, wherein use of said database in said 
discovering said physical path allows said discovering said physical path to proceed 
more quic^y. 

14. \A method of restoring a virtual path in an optical network, said virtual 
path being provi&oned on a physical path between a first and a second node of the 
optical network, th\ optical network comprising a plurality of nodes connected by a 
plurality of links, the Viethod comprising: 

discovering an alternate physical path from said first node to said second node 
by automatically identifying nodes of said alternate physical path, and 
re-establishing said virtual path by configuring a set of connections between 
said nodes of said Alternate physical path. 



15. The method of < 
establishing are performed in l^ss 



ahfi 14, wherein said discovering and said re- 
one second. 



16. The method of claiprT4V wherein said discovering and said re- 
establishing are perfhrmed-iffless than 20pms. 

17. The method of claim 14, wheWn said discovering and said re- 
establishing are performed in less than 50 ms. 

18. The method of claim 14, wherein sziid virtual path is restored in 
response to a failure along said physical path, the method further comprising: 

detecting said failure, wherein said detecting, said discovering, and said re- 
establishing are performed in less than on^second. 

19. The method of claim 14, wherein said virtual path is restored in 
response to a failure along said physical path, the method further comprising: 

detecting said failure, wherein said detecting, said discovering, and said re- 
establishing are performed in less than 200 ms. 
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1 \ 20. The method of claim 14, wherein said virtual path is restored in 

2 response to a failure along said physical path, the method further comprising: 

3 \detecting said failure, wherein said detecting, said discovering, and said re- 

4 \ establishing are performed in less than 50 ms. 

1 21 . \ The method of claim 14, wherein each one of said plurality of nodes 

2 obtains information on neighboring ones of said plurality of nodes such that each one 

3 of said plurality \f nodes is able to maintain a database representing a topology of the 

4 optical network and use of said database in said discovering said alternate physical 

5 path allows said discovering to otherwise proceed more quickly. 



1 22. The method ^fclaiiyi 14, wherein at least one of said nodes of said 

2 physical path is also one oKsaid rio^es-efs^id alternate physical path. 



1 

2 
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1 
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3 
4 
5 
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23. 



A method 



i>f ojterating an^ptical network, the optical network 
comprising a plurality^of Aodes^erlnected by a plurality of links, wherein each one of 
said plurality of nodes obtains infoknation on neighboring ones of said plurality of 
nodes such that each one of said plurality of nodes is able to maintain a database 
representing a topology of the optical network. 

24. A method of operating an optical network, the optical network 
comprising a plurality of nodes connected bys^plurality of links, comprising: 
for each one of said plurality of nodes: 

obtaining information from neighboring nodes, said information 

regarding a state of at least on\of said plurality of links, and 
using said information to maintain a database representing a topology 
of the optical network. 



1 25. A method of testing a virtual path in an opticaPfcetwork, said virtual 

2 path provisioned on a physical path between a first and a secondVode of said optical 



-62- 



478965 v2 



+ 



ttorncy Docket No.: M-7165 US 



netwtotfk, said network comprising a plurality of nodes connected by a plurality of 
links, comprising: 

testing said virtual path by testing each one of a plurality of nodes and a 
plurality of links in said physical path as a single circuit. 

26. \ computer program product encoded in computer readable media, the 
computer prograrh product comprising: 

first instructions, executable by a first processor, for identifying a first node 

and a Second node of a plurality of nodes, said plurality of nodes being 
coupledxby a plurality of links to form an optical network; 
second instructions, executable by said first processor, for discovering a 

physical path from said first node to said second node by automatically 
identifying int^rmediaxyiiode^ of said physical path; and 
third instructions, execrable by sauf first processor, for establishing said 
virtual path by capsing a^ecorujprocessor to configure a set of 
connections betvsfeem^aid nodes off said physical path. 

27. The computer program^\oduct of claim 21, further comprising a 
graphical user interface fopdi^playing a tdpology of said optical network. 

28. The computer program product of claim 26, further comprising: 
fourth instructions, executable by said first processor, for testing said virtual 

path by testing each one of said plurality of nodes and said plurality of 
links of said physical path as a single circuit. 

29. The computer program product of claim 26, further comprising: 
fourth instructions, executable by said first processor, for terminating said 

virtual path by sending a termination message from one of said first 
and second nodes to the other of said first anji second nodes, wherein 
said termination message is sent along said pliVsical path and each one 
of said intermediary nodes is deallocated by a respective one of said 
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7 \ nodes forming said physical path as said termination message is sent to 

8 \ a next one of said nodes. 

1 30. \ The computer program product of claim 26, further comprising: 

2 fourth instructions, executable by said first processor, for restoring said virtual 

3 path in response to a failure along said physical path by discovering an 

4 alternate physical path from said first node to said second node by 

5 automatically identifying nodes forming said alternate physical path, 

6 and re-establishing said virtual path by configuring a set of connections 

7 between said nodes of said alternate physical path. 

1 31. The computer VograrfTpioduct of claim 2 1 , wherein the computer 

2 readable media includes any of n^gneti^toFage media, including disk and tape 

3 storage media; optical storage miaia, including c/ompact disk memory and digital 

4 video disk storage nledia; nonvJlatilk memoje^storage memory; volatile storage 

5 media; and data transmission medmjp^uding computer network, point-to-point 

6 telecommunication, and carrier wave transmission media. 

1 32. A computer system comprisir 

2 a display device; 

3 a processor coupled to the display devic^ 

4 computer readable medium coupled to the Wocessor; and 

5 computer code, encoded in the computer readable medium, for generating a 

6 graphical user interface, wherein the graphical , user interface includes a 

7 first plurality of screen objects representing nodes of an optical 

8 network, a second plurality of screen object^ representing optical links 

9 between said nodes, wherein: 

10 a first one and a second one of said first plurality of screen objects are 

1 1 highlighted to indicate a source node and ^ destination node, 

12 respectively, and 

1 3 certain ones of said first plurality of screen objects anil certain ones of 

14 said second plurality of screen objects are highlighted by said 
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1 5 \ computer code to indicate a virtual path selected by said 

1 6 \ computer code. 

1 33. \ An optical network comprising: 

2 a plurality of optical links; 

3 a plurality of nodes, each one of said plurality of nodes coupled to at least one 

4 otnfer of said plurality of nodes by at least one of said plurality of 

5 optical links, wherein said nodes are configured to provision a virtual 

6 path between a first node and a second node of said plurality of nodes 

7 by virtue of being configured to: 

8 identify saicrsfirst nette and said second node of said plurality of nodes, 

9 discover a phy&cal path from said node to said second node by virtue 

1 0 of being configured to^utomatically identify any intermediary 

1 1 nodes of said physicaVpath, and 

1 2 establish said artuaPpatkl) y virtue of being configured to configure a 

13 setofTOTin^tions between said nodes of said physical path. 

1 34. An optical network comprising: 

2 a plurality of optical links; \ 

3 a plurality of nodes, each one of said plurality of nodes coupled to at 

4 least one other of said plurality of nodes by at least one of said 

5 plurality of optical links, wherein said nodes are configured to 

6 restore a virtual path in said^ptical network, said virtual path 

7 being provisioned on a physicalu^ath between a first and a 

8 second node of said plurality of nodes by virtue of being 

9 configured to: \^ 

10 discover an alternate physical path from said first node to said 

1 1 second node by virtue of beinj^configured to 

12 automatically identify nodes of said alternate physical 

1 3 path, and \ 




478965 v2 



-65- 



* 0— 

14 re-establish said virtual path by virtue of being configured to 

15 configure a set of connections between said nodes of 

16 |\ said alternate physical path. 

1 \35. A network comprising: 

2 a plurality of nodes connected by a plurality of optical links, wherein said 

3 \ plurality of nodes are configured to provision a virtual path between a 

4 \irst node and a second node of said plurality of nodes, wherein each of 

5 said plurality of nodes comprises: 

6 identifying means for identifying said first node and said second node 

7 \ of said plurality of nodes, 

8 discovering means for discovering a physical path from said node to 

9 safti second node by automatically identifying any intermediary 

1 0 nodek of said physical path, and 

1 1 establishing means foAefetablisJaing said virtual path by configuring a set of 

1 2 connections bett^en^atd-nedes of said physical path. 

1 36. The network qf claim 3 Vwherein seaid each one of said plurality of 

2 nodes further comprises: Y 

3 restoring means for restoring sai^virtual path in response to a failure along 

4 said physical path comprising: 

5 alternate discovering means For discovering an alternate physical path 

6 from said first node to said second node by automatically 

7 identifying intermediary nodes of said alternate physical path, 

8 and \ 

9 re-establishing means for re-establishing said virtual path by 

1 0 configuring a set of connections between said nodes of 

1 1 said alternate physical patlk 

1 37. An optical network comprising: \. 

2 a plurality of nodes connected by a plurality of optical links, wherein said 

3 plurality of nodes are configured to restore a virtual p^h in an optical 
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iWwork, said virtual path being provisioned on a physical path 
betw^BQ a first and a second node of said plurality of nodes, wherein 
each one oT^id plural ity--e£jiodes comprises: 

discovering meafrs for/discpvering an alternate physical path from said 
first node to sgfk^second mode by automatically identifying 
nodes of said faJlerrfzftejDhysical path, and 
re-establishing means for re-establishitig said virtual path by 

configuring a set of connections behreen said nodes of said 
alternate physical path. 
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